The Steiner systems S(2, 4, 25) with nontrivial automorphism group

نویسندگان

  • Earl S. Kramer
  • Spyros S. Magliveras
  • Rudolf Mathon
چکیده

There are exactly 16 non-isomorphic Steiner systems S(2,4, 25) with nontrivial automorphism group. It is interesting to note that each of these designs has an automorphism of order 3. These 16 designs are presented along with their groups and other invariants. In particular, we determine and tabulate substructures for each of the sixteen designs inciuding Fano subplanes, ovals, complete 5-arcs, parallel classes and near-resolutions. One design has three mutually orthogonal near-resolutions and this leads to an (already known) elliptic semiplane. The sixteen designs are discriminated by means of the substructures mentioned above. Although not tabulated in this paper, we did compute the b&k-graph invariants which also discriminate the sixteen designs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Steiner Triple Systems of Order 19 with Nontrivial Automorphism Group

There are 172,248 Steiner triple systems of order 19 having a nontrivial automorphism group. Computational methods suitable for generating these designs are developed. The use of tactical configurations in conjunction with orderly algorithms underlies practical techniques for the generation of the designs, and the subexponential time isomorphism technique for triple systems is improved in pract...

متن کامل

Steiner 2-designs S(2, 4, 28) with Nontrivial Automorphisms

In this article designs with parameters S(2, 4, 28) and nontrivial automorphism groups are classified. A total of 4466 designs were found. Together with some S(2, 4, 28)’s with trivial automorphism groups found by A.Betten, D.Betten and V.D.Tonchev this sums up to 4653 nonisomorphic S(2, 4, 28) designs.

متن کامل

On the Existence of q-Analogs of Steiner Systems

A q-analog of a Steiner system (briefly, q-Steiner system), denoted by S = Sq[t, k, n], is a set of k-dimensional subspaces of F n q such that each t-dimensional subspace of Fq is contained in exactly one element of S. Presently, q-Steiner systems are known only for t = 1 and in the trivial cases t = k and k = n. In this paper, the first known nontrivial q-Steiner systems with t ≥ 2 are constru...

متن کامل

Some rigid Steiner 5-designs

Hitherto, all known non-trivial Steiner systems S(5, k, v) have, as a group of automorphisms, either PSL(2, v − 1) or PGL(2, v−2 2 ) × C2. In this paper, systems S(5, 6, 72), S(5, 6, 84) and S(5, 6, 108) are constructed that have only the trivial automorphism group.

متن کامل

Automorphisms of Steiner triple systems

Abstract: Steiner triple systems are among the simplest and most intensively studied combinatorial designs. Their origins go back to the 1840s, and there exists by now a sizeable literature on the topic. In 1980, Babai proved that almost all Steiner triple systems have no nontrivial automorphism. On the other hand, there exist Steiner triple systems with large automorphism groups. We will discu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 77  شماره 

صفحات  -

تاریخ انتشار 1989